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Abstract. This article presents a formula for products of Schubert classes in 
the quantum cohomology ring of the Grassmannian. We introduce a general- 
ization of Schur symmetric polynomials for shapes that are naturally embedded 
in a torus. Then we show that the coefficients in the expansion of these toric 
Schur polynomials, in terms of the regular Schur polynomials, are exactly the 
3-point Gromov-Witten invariants; which are the structure constants of the 
quantum cohomology ring. This construction implies that the Gromov-Witten 
invariants of the Grassmannian are invariant with respect to the action of a 
twisted product of the groups S3, (Z/nZ)^, and Z/2Z. The last group gives a 
certain strange duality of the quantum cohomology that inverts the quantum 
parameter q. Our construction gives a solution to a problem posed by Fulton 
and Woodward about the characterization of the powers of the quantum pa- 
rameter q that occur with nonzero coefficients in the quantum product of two 
Schubert classes. The strange duality switches the smallest such power of q 
with the highest power. We also discuss the affine nil-Temperley-Licb algebra 
that gives a model for the quantum cohomology. 
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1. Introduction 

It is well-known that the Schubert calculus is related to the theory of symmet- 
ric functions. The cohomology ring of the Grassmannian is a certain quotient of 
the ring of symmetric functions. Schubert classes form a linear basis in the co- 
homology and correspond to the Schur symmetric polynomials. There is a more 
general class of symmetric polynomials known as the skew Schur polynomials. The 
problem of multiplying two Schubert classes is equivalent to the problem of ex- 
panding a given skew Schur polynomial in the basis of ordinary Schur polynomials. 
The coefficients that appear in this expansion are explicitly computed using the 
Littlewood-Richardson rule. 

Recently, in a series of papers by various authors, attention has been drawn 
to the small quantum cohomology ring of the Grassmannian. This ring is a cer- 
tain deformation of the usual cohomology. Its structure constants are the 3-point 
Gromov-Witten invariants, which count the numbers of certain rational curves of 
fixed degree. 

In this paper we present a quantum cohomology analogue of skew Schur poly- 
nomials. These are certain symmetric polynomials labelled by shapes that are 
embedded in a torus. We show that the Gromov-Witten invariants are the ex- 
pansion coefficients of these toric Schur polynomials in the basis of ordinary Schur 
polynomials. 

This construction implies several nontrivial results. For example, it reproduces 
the known result that the Gromov-Witten invariants are symmetric with respect 
to the action of the product of two cyclic groups. Also it gives a certain "strange 
duality" of the Gromov-Witten invariants that exchanges the quantum parameter 
q and its inverse]^ Geometrically, this duality implies that the number of rational 
curves of small degree equals the corresponding number of rational curves of high 
degree. Another corollary of our construction is a complete characterization of all 
powers of q with non-zero coefficient that appear in the expansion of the quantum 
product of two Schubert classes. This problem was posed in a recent paper by 



Fulton and Woodward [F-W|, in which the lowest power of q of was calculated. 
In virtue of strange duality, the problem of computing the highest power of q is 
equivalent to finding the lowest power. 

The general outline of the paper follows. In Section^ we review main definitions 
and results related to the usual and quantum cohomology rings of the Grassman- 
nian. In Section ^ we discuss symmetric functions and their relation to the coho- 
mology. In Section ^ we introduce our main tools — toric shapes and toric tableaux. 
In Section 5 we discuss the quantum Fieri formula and quantum Kostka numbers. 



In Section 



6 we define toric Schur polynomials and prove our main result on their 



^ After the original version of this paper appeared in the e- print arXiv, Hengelbrock informed 
us that he independently found this duality of the quantum cohomology, for g = 1, see |Heng . 
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Schur-expansion. In Section ^ we discuss the cyclic symmetry and the strange du- 
ahty of the Gromov-Witten invariants. In Section ^ we describe all powers of the 
quantum parameter that appear in the quantum product. In Section ^ we discuss 
the action of the affine nil-Temperley-Lieb algebra on quantum cohomology. In 
Section |o| we give final remarks, open questions, and conjectures. 

Acknowledgments: I would like to thank Sergey Fomin, Victor Ostrik, Josh 
Scott, Mark Shimozono, and Chris Woodward for interesting discussions and helpful 
correspondence. I thank Michael Entov, whose question on quantum cohomology 
gave the first impulse for writing this paper. I am grateful to Anders Buch who 
pointed out on the problem of Fulton and Woodward and made several helpful 
suggestions. I thank William Fulton for several helpful comments, corrections, and 
suggestions for improvement of the exposition. 

2. Cohomology and quantum cohomology of Grassmannians 

In this section we remind the reader some definitions and results related to 
cohomology and quantum cohomology rings of the Grassmannian. An account of 
the classical cohomology ring of the Grassmannian can be found in [Fult]. For the 
quantum part of the story, see |Agni, A-W, Bert, Buch, BCF, F-W| and references 
therein. 

Let Grkn be the manifold of fc-dimensional subspaces in C". It is a complex 
projective variety called the Grassmann variety or the Grassmannian. There is a 
cellular decomposition of the Grassmannian Grkn into Schubert cells These 
cells are indexed by partitions A whose Young diagrams fit inside the k x {n — k)- 
rectangle. Let Pkn be the set of such partitions. In other words, 

Pkn = {A (Ai, . . . , Afc) I n - fc > Ai > • • ■ > Afc > 0}. 

Recall that the Young diagram of a partition A is the set {(«, j) G | 1 < j < A^}. 
It is usually represented as a collection of boxes arranged on the plane in the same 
way as one would arrange elements of a matrix, see Figure |^. The boundary of the 
Young diagram of a partition A G Pkn corresponds to a lattice path in the k x (n—k)- 
rectangle from the lower left corner to the upper right corner. Such a path can be 
encoded as a sequence lu{X) — (uji, . . . , a;„) of O's and I's with wi + ■ • ■ + a;„ = fc, 
where O's correspond to the right steps and I's correspond to the upward steps 
in the path, see Figure [|. We will say that uj{X) is the 01-word of a partition 
A G Pkn- The 01-words are naturally associated with cosets of the symmetric group 
Sn modulo the maximal parabolic subgroup Sk x Sn-k- 



k = A, n = 10 
A = (6,4,4,2), |A| = 
u;(A) = (0,0,1,0,0,1, 
A^ = (4,2,2,0), A' = 



16 

1,0,0,1) 
(4,4,3,3,1,1) 



Figure 1 . A partition in Pkn 

Let us fix a standard fiag of coordinate subspaces C C • • ■ C C" . For 
A G Pkn with io{X) = (wi, . . . ,LOn), the Schubert cell fi^ consists of all fc-dimensional 
subspaces F C C" with prescribed dimensions of intersections with the elements 
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of the coordinate flag: dim(V^ n C*) = a;„ + a;„_i ■ • ■ + ojn-i+i, ior i — 1, . . . ,k. 
The closures fJ^ = of Schubert cells are called the Schubert varieties. Their 
fundamental cohomology classes ax = [^\], A € Pkm called the Schubert classes, 
form a Z-basis of the cohomology ring H*(G'rfc„) of the Grassmannian. Thus the 
dimension of the cohomology ring H*(G'rfe„) is equal to |Pfc„| = (^). Only even- 
dimensional cohomologies of the Grassmannian may be nontrivial. We will use the 
convention that the degree of a cohomology class a G H^'"(Grfc„) is equal to r. Then 
the degree of Schubert class a\ equals |A| = Ai + • • • + A^. 

The basis of Schubert classes (J\ is self-dual with respect to the Poincarc pairing 

/ (J-p, cr, p e H*(G'rfc„). 

For A = {Xi, . . . , Xk) e Pkn, let A^ — {Xi , . . . , X^) e Pkn be the complement 
partition such that X^ = n — k — Xk+i-i, i.e., A^ is obtained from A by taking the 
complement to its Young diagram in the k x (n — fc)-rectangle and then rotating it 
by 180° degrees, see Figure |[ Equivalently, if lu{X) — (wi, . . . , w„) then lu{X'^) — 
{iUn, . . . We have the following duality theorem 

(1) (cta , cr^v ) = (5;^^ (Kronecker's delta). 

The product of two Schubert classes cr\ and ct^, A, /i G Pkn, in the cohomology 
ring H*(Grfc„) can be written as 

where the sum is over partitions v e P^n such that \v\ — \X\ -I- Let 

be the intersection number of the Schubert varieties JIa, ^^i, and Vt^. By we have 
c^^^ — CA/ii/v . This shows that the structure constants are nonnegative integer 
numbers. The famous Littlewood-Richardson rule gives an explicit combinatorial 
formula for these numbers. This is why the numbers c^^ — CA^ii/v are usually called 
the Littlewood-Richardson coefficients. 

The (small) quantum cohomology ring QH* (Gr^n) of the Grassmannian is an 
algebra over Z[g], where g is a variable of degree n. As a linear space, the quantum 
cohomology is equal to the tensor product H*(Grfc„) 0Z[(7]. Thus Schubert classes 
(Ta, A £ Pkm form a Z[g] -linear basis of QH*(Grfe„). 

The product in QH*(Grfc„) is a certain g-deformation of the product in H*(Grfc„). 
It is defined through the (3-point) Gromov-Witten invariants. The Gromov-Witten 
invariant Cf^^, usually denoted (Qa, il^j, rii/)^ , counts the number of rational 
curves of degree d in Grfc„ that meet generic translates of the Schubert varieties 
JIa, ri/i, and fl^, provided that this number is finite. The last condition implies 
that the Gromov-Witten invariant Cf^^ is defined if |A| -I- -I- |z/| = nd + k{n — k). 
(Otherwise, we will set Cf^^^ = 0.) If d = then a degree curve is a just a 
point in Grfc„ and G"^^ — cx^u are the usual intersection numbers. In general, 
the geometric definition of the Gromov-Witten invariants G^^^, implies that they 
are nonnegative integer numbers. We will use the notation a * p for the "quan- 
tum product" of two classes a and p, i.e., their product in the ring QH* (Grfen). 
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This product is a Z[(7] -linear operation. Thus it is enough to specify the quantum 
product of any two Schubert classes. It is defined as 

(2) ^A^a^^E^'^At^- 

where the sum is over nonnegative integers d and partitions v G P^n such that 
\v\ = |A| + — dn and the structure constants are the Gromov-Witten invariants: 

^Xti — ^Xfj.^^ ■ 

Properties of the Gromov-Witten invariants imply that the quantum product is a 
commutative and associative operation. In the "classical limit" g ^ 0, the quantum 
cohomology ring becomes the usual cohomology. More formally, 

H*(Grfc„) = QH*(Grfe„)/(g). 

Unlike the usual Littlewood- Richardson coefficients c^^, the Gromov-Witten in- 
variants C^'^ depend not only on three partitions A, /i, and u but also on the 

numbers k and n. If n > |A| -I- then C'^'^^ ^ S^o' Thus all "quantum effects" 
vanish in the limit n — > oo. 

The cohomology and quantum cohomology rings of the Grassmannian can be 
presented as quotients of polynomial rings. Let ei,...,efc and hi, . . . , hn-k be 
variables such that degrees of and hi are equal to i. Also let e(t) = 1 + ei< + 
• • • -|- ekt'^ and h{t) = 1-1- hit -|- • • ■ -I- hn-kt^~^ be their generating functions. 
The cohomology ring of the Grassmannian Grkn can be presented as the following 
quotient of the polynomial ring: 

(3) H*(Grfe„) = Z[ei, . . . , efc, /ii, . . . , /i„_fe]/ {e{t) h{-t) = 1) , 

where (e(t) h{~t) — 1) is the ideal generated by the coefhcients in the ^-expansion 
of e{t)h{—t) — 1. More explicitly, this ideal is generated by the expressions ei — hi, 
62 — eihi + h2, 63 — 62/11 -I- 61/12 — hs, etc. 

There is a similar presentation for the quantum cohomology ring: 

(4) QH* (Grfc„) = Z[q, ei, . . . ,ek,hi, . . . , h^-k]/ {e{t) h{~t) = 1 + (-l)"-'=gt") , 

where the ideal is generated by the coefficients in the i-expansion of the polynomial 
e{t)h{-t) - 1 - (-l)"-'=gr. 

In this presentation of the (quantum) cohomology ring, the generator a maps 
to the i-th Chern class Ci{V*) of the dual to the universal subbundle V on Grkn 
and hj maps to the j-th Chern class Cj(C"/V) of the universal quotient bundle 
on Grkn- One can always express the hj in terms of the Cj modulo the defining 
ideal and vise versa. So the (quantum) cohomology ring is generated by 61, . . . , 
or, alternatively, by /ii, . . . , ft-„_fc. Actually, these generators are certain special 
Schubert classes: = aii and hj = aj. 

The Giambelli formula shows how to express an arbitrary Schubert class ax in 
the cohomology ring in terms of the generators or hj. According to Bertram's 



result [Bert I, the same expression remains valid in the quantum cohomology ring 
QH* (Grfcn). Let A' = (A^, . . . , A^_j.) C Pn-kn be the conjugate partition to A 
whose Young diagram is obtained by transposition of the Young diagram of A, see 
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Figure |l|. The quantum Giambelli formula claims that in the quantum cohomology 
ring QH* (Grfcn) we have 

(5) cta = det(/iA,+,_Ji<i, j<fc = iet{ex'.^._Ji<ij<n^k , 

where, by convention, cq = = 1 and = hj = unless < i < fc and 
< j < n ~ k. The usual Giambelli formula is obtained by setting q = 0, which 
does not change the identity due to the fact that there are no q's in it. 

Let us remark that there is a natural duality isomorphism of the quantum coho- 
mology rings 

(6) QH*(Grfe„) ~QH*(Gr„_fc„). 

In this isomorphism, a Schubert class ax in QH* (Grfe„) maps to the Schubert class 
(7x' in QH*(G'r„_fc„) that corresponds to the conjugate partition. In particular, the 
generators of QH* (Gr/j„) map to the generators hj of QII*(Gr„_fc„) and vise 
versa. 



3. Symmetric functions 
In this section we recall some facts about the ring of symmetric functions and its 



relation to the cohomology ring of the Grassmannian. See |Mac] for more details 



on symmetric functions and [Fult] for their links with geometry. In the end of the 



section we briefly describe the approach of [BCF| to the quantum cohomology of 
the Grassmannian. 

Let Ak = Z[xi, . . . ,Xk]^'' be the ring of symmetric polynomials in xi, . . . ,Xk- 
The ring A of symmetric functions in the infinite set of variables xi,X2,--- is 
defined as the inverse limit A = limA/j in the category of graded rings. In other 
words, the elements of the ring A are formal power series (with bounded degrees) 
in the variables xi,X2, ■ ■ ■ that are invariant under any finite permutation of the 
variables. The ring A is freely generated by the elementary symmetric functions Ci 
and, alternatively, by the complete homogeneous symmetric functions hj: 

A = Z[ei, 62, 63, ... ] = Z[/li, ^3, ■ • ■ ]• 

These two sets of functions are related by the following simple equation: 

[l + Y.e,t^ ■ [l + Y.^,{-t)^ =1. 

which allows one to express the hj in terms of the 6^ and vise versa. 

For a partition A — (Ai > • • ■ > A; > 0) and a nonnegative integer vector 
(3 = (/3i, . . . ,/3r), a semi- standard Young tableau of shape A and weight [3 is way to 
fill boxes of the Young diagram of shape A with numbers 1 , . . . , r so that (3i is the 
number of i's, for z = 1, . . . , r, and the entries in the tableau are weakly increasing 
in the rows and strictly increasing in the columns of the Young diagram. For a 
tableau T of weight /9, let x-^ = x^ = x^'^ • ■ • x^'' . 

For a partition A, the Schur function sx is defined as the sum 

sx = sa(x) = x^ 

T of shape A 

over all semi-standard Young tableaux T of shape A. The set of all Schur functions 
Sx forms a Z-basis of the ring A of symmetric functions. 
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The Jacobi-Trudy formula gives an expression of a Schur function as the determi- 
nant of certain matrix formed by elementary symmetric functions or, alternatively, 
by complete homogeneous symmetric functions. Actually, the Jacobi-Trudy for- 
mula happened to coincide with the Giambelli formula for the Schubert classes. 
This implies that the cohomology ring of the Grassmannian is isomorphic to the 
following quotient of the ring of symmetric functions: 

(7) H* (Grfc„) ~ Afc„ = A/ {sx \ A ^ Pkn) = A/ (e^, hj \ i > k, j > n ^ k) , 

where the ideal is generated by all Schur functions whose shapes do not fit inside 
the k X (n ~ fc)-rectangle. In this isomorphism, the Schubert classes a\, X G Pkn 
map to the Schur functions sx- In particular, the generators in map to the 
elementary symmetric functions ei(x) — Sx»(x), and the generators hj in map 
to the complete homogeneous symmetric functions hj{x.) ~ Sj(x). (Here and below 
by a slight abuse of notation we use the same letters and hj for generators of 
II*(Grfcn) and the elementary and complete homogeneous symmetric functions.) 
This isomorphism implies that the structure constants of the cohomology ring 
H*(Grfe„) can be defined in terms of the Schur functions as follows: 

V 

In other words, the Littlewood-Richardson coefficients are exactly the coeffi- 
cients of expansion of the product of two Schur functions and, thus, they do not 
depend on k and n, provided that A, /z, G Pkn- 

Suppose that A and /i is any pair of partitions such that \i > /z; for all i. 
The skew Young diagram of shape A//Lt is the set-theoretic difference of two Young 
diagrams of shapes A and /j,. As before, semi-standard Young tableaux of skew 
shape X/fj, and weight P are defined as filling of boxes of the skew Young diagram 
X/fj, with Pi I's, P2 2's, etc. so that the number are weakly increasing in rows and 
strictly increasing in columns; and the skew Schur function sx/^ is defined as the 
sum 

sa/m = sa/m(x) = ^ x^ 

T of shape A//i 

over all semi-standard tableaux of skew shape A//i. 

Let (•, •) the the inner product in the space of symmetric functions A such that 
the usual Schur functions sx form an orthogonal basis. Then we have 

(SA, • S^) = (sa/^. Si,) . 

In other words, the coefficients of expansion of a skew Schur function in the basis 
of usual Schur functions are exactly the Littlewood-Richardson coefficients: 

(8) Sx/,, = ^ c^^ Su . 

Equivalently, for A, /i G Pkn, we can write 

(9) s^VA = 51 '^Am*''^ ■ 

Here we use the fact that = cx^v^ is S'3-invariant under permuting of A, ^, 
and . Note that in contrast with the first formula, the second formula uses the 
complement partition operation v ^ and, thus, it depends on particular values 
of k and n. The second formula means that the expansion coefficients of the product 
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ca • in the basis Schubert classes are exactly the coefficients of expansion of the 
skew Schur function s^v in the basis of Schur functions, see Figure ^. In this 
paper, we present analogues of formulas and (^) for the quantum cohomology 
ring. 









A 






































A* 



fc = 5, n = 12 

A= (5,3,3,1,0), (5,2,1,0,0) 



Figure 2. Skew shape associated with ax ■ ct„ 



The Schur polynomials are the specializations of Schur functions s\{xi, . . . , x^) = 
SA(a;i, ■ • • , Xfc, 0, 0, . . . ) G Afc. These polynomials s\{xi, . . . ,Xk), where A ranges 
over all partitions with at most k rows, form a Z-basis of the ring of symmetric 
polynomials = Z[ei, . . . , Cfe]. The quotient ring in (0) can be rewritten as 

H*(G'rfc„) ~ Z[ei, . . . , et]/ {h„-k+i-, ■ ■ ■ ,hn) ^ A^/ {hn-k+i, ■ ■ ■ ,hn) . 

The right-hand side in this equation is equivalent to the quotient ring in (H). 

We can also present the quantum cohomology ring QH* (Gr^n) as the following 
quotient of A^ ® Z[(7] = Z[g, ei, . . . , Cfc]: 

(10) QH*(Grfe„) = Afc ® Z[q]/Ig , where Ig ^ {K-u+i. • • • , K^i, h„ + {-ifq) ■ 

This identity is equivalent to (^. Notice, however, that in this presentation of the 
ring QH* (Gr/cn) the symmetry between the Ci and the hj is lost. 



It was shown by Bertram, Ciocan-Fontanine, and Fulton [BCF] that the pre- 
sentation QH* (Grfcn) as the quotient ring ( p^ ) of Afc Z[g] allows one to write 
the Gromov-Witten invariants as alternating sums of the Littlewood-Richardson 
coefficients. Indeed, in order to find the quantum product cta * cr^. A, G Pkn, we 
need to multiply the Schur polynomials s\ and in the ring A^; then reduce each 
Schur polynomial St in the result modulo the ideal Iq] and, finally, replace each 
Schur polynomial s^, v & Pkm in the reduction with the corresponding Schubert 
class a„. 

An n-rim hook (a.k.a. border strip) is a connected skew Young diagram of size n 
that contains no 2 x 2 rectangle. The n-core of a partition r is the partition whose 
Young diagram is obtained from the Young diagram of r by removing as many 



n-rim hooks as possible. It is well-known, e.g., see [Mac], that the n-core does not 
depend on the order in which the rim hooks are removed. The height of a rim hook 
is the number of rows it occupies minus 1. For a partition r, let dr be the number 
of n-rim hooks that need to be removed from r in order to get its n-core; and let 
e-r is be dr{k — 1) minus the sum of heights of these rim hooks. It is not hard to see 



that both cZt- G Z and (e,- mod 2) G Z/2Z are well-defined. It was shown in [ BCF| 



that, for a partition r with at most k rows and n-core the reduction of the Schur 



AFFINE APPROACH TO QUANTUM SCHUBERT CALCULUS 



9 



polynomial s-r € modulo the ideal Iq is equal to 



(11) 



otherwise, 



This claim was deduced from the Jacobi- Trudy formula. 

Thus [ BCF showed that the Gromov-Witten invariant is equal to the fol- 



lowing alternating sum of the Littlewood-Richardson coefficients: 

T 

over partitions r with at most k rows whose n-core equals v and = d. 

4. CyLINDRIC AND TORIC TABLEAUX 

In this section we develop notations needed for formulation of our main result. 
The main tool is a toric analogue of semi-standard Young tableaux. 

Let us fix two positive integer numbers k and n such that n > k > 1 and define 
the cylinder Ckn as the quotient 

Cfc„ =ZV(-fc,n-fc)Z. 

In other words, Cun is the quotient of the integer lattice modulo the action of 
the shift operator Shiftfc„ : 7? ^ 1? given by Shiftfc„ : ^ {i — k, j + n — k). 
For G 1? , let = -I- {—k,n — k)Z he the corresponding element of 

the cylinder Ckn- The coordinatewise partial order on gives the partial order 
structure on the cylinder Ckn generated by the following covering relations: 
< + 1) and {i,j) < {i + 1, j}- For two points a,b Ckn, the interval [a, b] 
is the set {c G Ckn \ a ^ c ^ b}. 

Definition 4.1. A cylindric diagram D is a finite subset of the cylinder Ckn 
closed with respect to the operation of taking intervals, i.e., for any a,b & D we 
have [a, b] C D. 

Recall that a subset in a partially ordered set is called an order ideal if whenever 
it contains an element a it also contains all elements which are less than a. Order 
ideals in the partially ordered set Ckn can be described as follows. We say that an 
integer sequence a = (. . . , q;_i, ao, ai, a2, . . . ), infinite in both directions, is (fc, n)- 
periodic if — ai+k + {n — k) for any i G Z. For a partition A G Pkn and an integer 
number r, let X[r] be the (/c, n)-periodic sequence defined by A[r]j_(_r = Xi + r for 
i — 1, . . . , k. All weakly decreasing (fc, rt)-periodic sequences are of the form A[r]. 
For any A G Pkn and r G Z, let 

Dx[r] = {{^,J) G Ckn I (ij) G Z2, J < AHJ. 

The subsets Dx^,.] are exactly all order ideals in the cylinder Ckn- Indeed, any 
Shiftfera-invariant order ideal in 7? should be of the form {{i,j) G Z^ | j < a,} 
for a weakly decreasing (fc, n)-periodic sequence a. We will call the (/c, n)-periodic 
sequences of the form A[r] cylindric loops of type {k,n) because the boundary of 
the order ideal Dx[r] forms a closed loop on the cylinder Ckn- We can think about 
cylindric loops as infinite Shiftfc„-invariant lattice paths on the plane. The cylindric 
loop A[r] is obtained by shifting the loop A[0] by r steps to the South-East, i.e., by 
the vector (r, r) , see Figure |[ 
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n — k 



m 



\ 



\ 



AW 



k 



\ 



r 



k = 5, n — 13 

A = (5,3,3,3,1), r = 2 




Figure 3. A cylindric loop A[r] 



Each cylindric diagram in Ckn is a set-theoretic difference of two order ideals 

D\ir]/tj.is] = Dx[r] \D^is] {{ij) e Ckn \ £ Z^ A[r]i >j> 

where A,/i £ Pfcn and r, s G Z. We will say that Dx[r]/fi[s] is the cylindric diagram 
of type {k,n) and shape X[r]/fj,[s]. This diagram is assumed to be empty unless 
X[r]i > fJ-[s]i for all i E Z,. Sometimes we will use the letter k to denote the 
cylindric shape A[r]//i[s] and write instead of Dx[r]/fj,[s]- Let |k| denote the 
cardinality \Dk\ of the cylindric diagram. 

Each skew Young diagram of shape X/ fi, with A,/i e Pkn, that fits inside the 
k X {n — fc)-rectangle gives rise to a cylindric diagram i?A[o]/^t[o] • tliis sense we 
regard skew Young diagrams as a special case of cylindric diagrams. 

For two partitions A, G Pkn and a nonnegative integer d, let X/d/ fi be a short- 
hand for the cylindric shape A[c?]//i[0]. In particular, the diagrams of shape A/0//i 
are exactly the cylindric diagrams associated with a skew shape A//i. Every cylin- 
dric shape A[r]//i[s] is a shift of X/d/ fi by s South-East steps, where d = r — s. We 
will often use more compact notation X/d/fj, for cylindric shapes. 

Let us define rows, columns, and diagonals in the cylinder Ckn as follows. The 
p-th row is the set \ i — p}] the q-th column is the set \ j = q}', and the 

r-th diagonal is the set \ j — i = r}. The rows depend only on p (mod fc); 

the columns depend on q (mod n ~ k); and the diagonals depend on r (mod n). 
Thus the cylinder Ckn has exactly k rows, n — k columns, and n diagonals. The 
restriction of the partial order on Ckn to a row, column, or diagonal gives a 
linear order on it. Thus the intersection of a cylindric diagram with a row, column, 
or diagonal consists of at most one linearly ordered interval. These intersections 
are called rows, columns, and diagonals of the cylindric diagram. 

The number of elements in the (— A:)-th diagonal of a cylindric diagram 13A[r]//j[s] 
is equal to r — s. In particular, the cylindric diagram of shape X/d/fi has exactly d 
elements in the (— fc)-th diagonal. 

Definition 4.2. For a cylindric shape k and a nonnegative integer vector (3 = 
(/3i, . . . ,Pi), with Pi + ■ ■ ■ + (3i — \k\, a cylindric tableau of shape k and weight 
(3 is a function on the cylindric diagram T : —> Z>o such that Pi = #{a € D \ 
T{a) = i}, for i — 1, . . . ,1. A cylindric tableau is semi-standard if the function T 
weakly increases in the rows and strictly increases in the columns of the cylindric 
diagram D^- 



AFFINE APPROACH TO QUANTUM SCHUBERT CALCULUS 



11 



Remark that cylindric partitions, which extend the notion of plane partitions, 
were introduced and studied in |G-K|. Our semi-standard cyhndric tableaux are 



essentially equivalent to proper tableaux from [ BCF| . (Though the notation of [ BCF| 
is different from ours.) 

When we draw a cylindric tableau T graphically, we present elements of its 
diagram as boxes and insert its values inside the boxes. As usual, we arrange the 
entries T((i, j)) on the plane in the same way as one would arrange elements of a 
matrix. Figure ^ gives an example of a cylindric tableau for k — 3 and n = 8. It 
has shape X[r]/fJ.[s] = (5, 2, l)[3]/(4, 1, 1)[1] and weight /3 = (4,4,4,4,2). Here we 
presented the tableau as a Shiftfe„-periodic function defined on an infinite subset 
in Z^. Representatives of Shiftfc„-equivalence classes of entries are displayed in 
bold font. We also indicated the (i, j)-coordinate system in Z^, the shift operator 
Shiftfcn, and the (— fc)-th diagonal. The tableau has exactly 2 = 3 — 1 entries in this 
diagonal. 




fc = 3, n = 8 
A[r] = (5,2,1)[3] 
mW = (4,1,1)[1] 
/3=(4,4,4,2) 



Figure 4. A semi-standard cylindric tableau 

Let Tkn = Z/fcZ X Z/(ri — fc)Z be the integer k x [n — k)-torus. The torus 7fc„ 
is the quotient of the cylinder 

(12) %n = Cfe„/(fc, 0)Z = Cfc„/(0, n - k)Z. 

Let {{i,j)) — {i + klj,i + {n — fc)Z) e Tkn be the image of an element (i, j) G Z^. 
Like the cylinder Cfc„, the torus 7fc„ has k rows {{{i,j)) \ i = p}', n — k columns 
{{{hJ)) I j — n diagonals {((«, j)) \ j — i — r}. The elements of rows, 

columns, and diagonals are cyclically ordered, but there is no natural linear order 
on them. Nevertheless it is still possible to define an analogue of semi-standard 
tableaux whose shape is a subset of the torus 7fc„. 

Definition 4.3. A cylindric shape k is called a toric shape if the restriction of 
the natural projection p : Ckn ^ Tkn to the cylindric diagram of shape k is an 
infective embedding ^ 7fe„ . Two toric shapes are considered equivalent if they 
are obtained from each other by a shift by vector in (fc,0)Z; thus their diagrams 
map to the same subset in the torus Tkn ■ A toric tableau is a cylindric tableau of 
a toric shape. 

Lemma 4.4. A cylindric shape k is toric if and only if all columns of the diagram 
Di^ contain at most k elements. Also, a cylindric shape n is toric if and only if all 
rows of the diagram contain at most n ^ k elements 
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Proof. Both statements immediately follow from (^2|). □ 

A cylindric loop \[r] can also be regarded as a closed loop on the torus 7fc„. 
The toric shape A[r]//i[s] is formed by the elements of the torus 7fe„ between two 
non-intersecting loops X[r] and /ijs]. 

The tableau given in Figure ^ is not a toric tableau. It has 2 columns with 
more than 3 elements and two rows with more than 5 elements. Figure ^ gives an 
example of a toric tableau drawn inside the torus 7kn for k — 6 and n = 16. It has 
shape X/d/n = (9, 7, 6, 2, 2, 0)/2/(9, 9, 7, 3, 3, 1) and weight /3 = (3, 10, 4, 6, 2, 1). 



n — k 



k 



2 


2 


4 


6 












2 






3 


5 
















3 


fc = 


6, n = 16 


£ 














1 


2 


2 


X[d] 


= (9,7,6,2,2,0)[2] 








1 


2 


2 


2 


2 


5 




fJ- = 


(9,9,7,3,3,1) 








3 


3 


4 


4 


4 






/3 = 


(3,10,4,6,2,1) 




1 


2 


4 



















Figure 5. A semi-standard toric tableau of shape A/d//i 



Notice that two different cylindric loops may present the same loop on the torus 
7fc„. Indeed, if we shift a loop A[r] by the vector (fc, 0), i.e., by k steps to the South, 
we will get exactly the same loop in the torus. 

Let diago(A) denote the number of elements in the 0-th diagonal of the Young 
diagram of a partition A G Pfe„. The number diago(A) is also equal to the size of the 
Durfee square — the maximal square inside the Young diagram. For a cylindric loop 
X[r], let A''-[r^] be the cylindric loop such that r^ = r-l-diago(A) and A-'- € Pkn is the 
partition whose 01-word is equal to ijj{X'^) = {oJk+i, ■ ■ ■ ,0Jn,i^i, ■ ■ ■ ,i^k), assuming 
that uj{X) = (uji, . . . ,LUn). Notice that diagQ(A) — uJk+i + ■ ■ • + w„. 

Lemma 4.5. For any X S Ptn and integer r, two cylindric loops X[r] and X^[r^] 
present the same loop on the torus Tkn ■ Any two cylindric loops that are equivalent 
on the torus can he related by one or several transformations X[r] i— > A'^[r^]. 

Proof. The cylindric loop A^[r^] is the shift of X[r] by the vector {k,Q). □ 

5. Quantum Fieri formula and quantum Kostka numbers 

Recall that the quantum cohomology ring QH* (Gr^n) is generated by the special 
Schubert classes ei, . . . , or, alternatively, by hi, . . . , hn-k, see (^. The quantum 



Fieri formula, due to Bertram |Bert|, gives a rule for the quantum product of any 
Schubert class with a generator. Thus this formula determines the multiplicative 
structure of QH* (Grfen). In our notations we can formulate this formula as follows. 

Let us say that a cylindric shape k is a horizontal r-strip if |k| = r and each 
column of its diagram D^, contains at most one element. Similarly, a cylindric shape 
K is a vertical r-strip if |k| = r and each row of D,^ contains at most one element. 

Proposition 5.1. (Quantum Fieri formula) For any ^ G Pkn o,nd any i — 1, . . . ,k 

the quantum product Ci * cr^ is given by tfie sum 



(13) Ci * cr^ = ^ 



q o-A 
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over all d and A G Pkn such that Xjdj [i is a vertical i-strip. Also, for any j — 
1, . . . , n — fc, the quantum product hj * cr^ is given by the sum 

(14) h^*crt, = J2l'^^>' 

over all d and X G Pkn such that X/d/ii is a horizontal j- strip. 

Remark that in both cases the only possible values for d are and 1. Indeed, 
any horizontal or vertical strip contains at most 1 element in the (— fc)-th diagonal. 
Bertram proved this formula using quot schemes. Buch gave in | Buch[ | a simple 



proof of the quantum Fieri formula using only the definition of Gromov-Witten 
invariants. In this case we need to count degree d = curves (points) and degree 
d = 1 curves (lines) that meet generic translates of two Schubert varieties. This 
means that we need to do some linear algebra. For the sake of compl etenes s we 
give here a short combinatorial proof of Froposition in the spirit of |BCF ] . 



Proof. Let us first prove the rule for ei*a\. Remind that QH* (Grkn) is the quotient 
ring (|lO|) of (g) Z[q\. In order to find the quantum product * cr^ we need to 
expand, in the basis of Schur polynomials, the product • s^ of the elementary 
symmetric polynomial with the Schur polynomial in the ring A^; and then reduce 
each Schur polynomial in the result modulo the ideal Iq using the rule (pi]). The 
classical Fieri formula says that the product e; • s^ in A^ is equal to the sum 

' Sp^ ^ ^ S-j- 

over all partitions r with at most k rows such that t/ fi a, vertical j-strip (in the 
classical sense). If r e Pkn then there is no n-rim hook that can be removed from 



r and we get the terms in (13) with d = 0. 

Suppose that t ^ Pkn ■ Then r has exactly n — k + 1 columns (and < k rows) . 
Thus we can remove at most one 7i-rim hook from t. If it is impossible to remove 
such a rim hook then Sr vanishes modulo Icj. Otherwise, the n-rim hook must 
occupy all k rows. Thus, in the notation of (|l l|) , dr = 1, e,- = 0, and the rt-core of 
T is A = (t2 — 1, . . . , Tfe 1, 0) G Pkn- In our notation this means that the cylindric 
shape A/1//Z is a vertical i-strip. Thus we recover all terms in ( p^ with d = 1. 

The second formula (^4|) for hj * follows from the first formula (|l3|) for Ci * 
and the duality isomorphism (g) between QH* (Grfc„) and QH*(Gr„_fe„), which 
switches the with the hj and vertical strips with horizontal strips. □ 

Let us define the quantum Kostka number K'^^^^^ as the number of semi-standard 
cylindric tableaux of shape X/d/ fj, and weight f3. 

Proposition 5.2. For a partition fi G Pkn md an integer vector (3 = (/3i, . . . ,/9i) 
with < (3i < n — k, the product cr^ * /i^^ * • • • * h/s^ in the quantum cohomology ring 
QH* (Grfcn) can be expressed in terms of the quantum Kostka numbers as follows: 

af,*hp,*---*h0^^J2l'^ ^f/d/M 
d,\ 

where the sum is over nonnegative integers d and partitions X G Pkn ■ 

This proposition is essentially a reformulation of the statement on quantum 



Kostka numbers from |BCF, Section 3]. Let us show that Froposition 5.2 easily 



follows from the quantum Fieri formula. 
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Proof. For I — 1 the statement is equivalent to the quantum Fieri formula (p^. 
Indeed, cylindric tableaux of weight P = (/3i) are just horizontal /3i-strips filled with 
I's. Applying the quantum Fieri formula repeatedly we deduce that the coefficient 
of q'^ax in the quantum product ti^ * hp^ * ■ • ■ * ft,^, is equal to the number of chains 

A(")[do] =Ai[0], A(i)[di], ••• , X^'-'Hdi-il A«K] - A[d] 

such that AW[d,]/A(^-i)[d,_i] is a horizontal /^^-strip, for i = 1, . . . , L Such chains 
are in a one-to-one correspondence with cylindric tableaux of shape X/d/jj, and 
weight [3. Indeed, in order to get a tableau from a chain, we just insert i into the 
boxes of the z-th horizontal strip A^'^[di]/A(*~^^[c?i_i], for i = 1, . . . ,L □ 



Froposition 5.2 and the fact that the quantum product is a commutative oper- 



ation imply the following property of the quantum Kostka numbers. 

Corollary 5.3. The quantum Kostka numbers K^xj^j ^ are invariant under permut- 
ing elements Pi of the vector p. 

It is not hard to give a direct combinatorial proof of this statement by showing 
that the operators of adding horizontal (vertical) r-strips to cylindric shapes com- 
mute pairwise. The combinatorial proof is basically the same as in the case of usual 
planar shapes. 

6. TORIC SCHUR POLYNOMIALS 

In this section we define toric and cylindric analogues of Schur polynomials. 
Then we formulate and prove our main result. 

For a cylindric shape X/d/ with A, /x e Pfe„ and d G Z>o, we define the cylindric 
Schur function SA/d//i(x) as the formal series in the infinite set of variables xi,X2, . . . 
given by 

T 13 

where the first sum is over all semi-standard cylindric tableaux T of shape X/d/fi; 
the second sum is over all possible monomials ; and x"'" = ~ x^^ ■ ■ ■ Xi' for a 
cylindric tableau T of weight P — {Pi, . . . ,Pi). 

Recall that the diagrams of shape X/O/fi are exactly the cylindric diagrams 
associated with a skew shape X/ fi. Thus 

is the usual skew Schur function. 

Proposition 6.1. The cylindric Schur function sx/d/fii^) belongs to the ring A of 
symmetric functions. 



Proof. Follows from Corollary p.3\ □ 

Let us define the toric Schur polynomial as the specialization 

sx/d/p.{xi , . . . , Xfe) = SA/d/M , . . . , Xfc, 0, 0, . . . ) 

of the cylindric Schur function SA/d//j(x). Here, as before, k is the number of rows 
in the torus 7fc„. Froposition implies that sx/d/ii{xij . . . , Xk) belongs to the ring 
Afe of symmetric polynomials in xi, . . . ,Xk. The name "toric" is justified by the 
following lemma. 
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Lemma 6.2. The toric Schur polynomial s\/j_/^{xi, . . . ,Xk) is nonzero if and only 
if the shape X/d/fi is toric. 



Proof. Let us use Lemma 4.4. If the shape X/d/fj, is not toric then it contains a 
column with > k elements. Thus there are no cylindric tableaux of shape X/d/ fj, and 
weight f3 = (/3i, . . . , l3k) (given by a fc-vector). This implies that s\/d/fi{xi, . . . , Xk) 
is zero. If X/d/fi is toric then all columns have < k elements. There are cylindric 
tableaux of this shape and some weight (3 = (/3i, . . . ,Pk)- For example, we can 
put the consecutive numbers 1,2,... in each column starting from the top. This 
implies that sx/d/^,{xl, ...,Xk)^0. □ 

We are now ready to formulate our main result. Each toric Schur polynomial 
S\/d/ . . . , Xn) can be uniquely expressed in the basis of usual Schur polynomi- 
als Sv{xi^ . . . ,Xk). The next theorem links this expression to the Gromov-Witten 
invariants C^^'^f that give the quantum product (||) of Schubert classes. 

Theorem 6.3. For two partitions A, /i G Pkn and a nonnegative integer d, we have 

f^\,d 



SX/d/^iixi, . . . ,Xk) = C^^l S^{X1, . . . ,Xk). 



Proof. By the quantum Giambelli formula we have 

a^*a^ — ^ (_x)sign(-!«) ^ hjy^+w^^i * ft,i,2+^2_2 * • • • * hy^j^yj^-k , 

where the sum is over all permutations w = (wi, . . . ,Wk) in Sk. Each of the sum- 



mands in the right-hand side is given by Proposition 5.2. Extracting the coefHcients 
of g'^CTA in both sides, we get 

^X.d _ / 1 \sign(to) i^i^+w{p)-p 

L-^i/ — \ '^J ^x/d/p. ' 

w£Sk 

where v + w{p) — p = {vi + wi — 1, . . . ,Vk + Wk — k). Let us define the operator 
that acts on polynomials / G 1,[xi, . . . , Xk] as 

Mf) = (-1)"^"^"^ [coefBcient of x"+"' 

weSk 

Then the previous expression can be written as 

(15) C^'^^ ^ A^{sx/d/^.{xl,...,Xk)). 

We claim that Aij{sx{xi, . . . , Xk)) = 5xv Of course, this is a well-known identity. 
This is also a special case of ( |l5|) for = and d = 0. Indeed, C^"^ ~ ~ ^^'^^ 
because the Schubert class aijj is the identity element in QH* (Gr/cn). Thus A^{f) 
is the coefHcient of in the expansion of / in the basis of Schur polynomials. 
According to (^5|), the Gromov-Witten invariant C'^lif is the coefficient of s^, in the 
expansion of sx/d/p, as needed. □ 

Let us reformulate our main theorem as follows. 

Corollary 6.4. For two partitions A, G Pkn o,nd a nonnegative integer d, we have 

Spv/d/xixi,...,Xk) ^ ^ Cx'^ s^\'{xi,...,Xk). 
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In other words, the coefficient of q'^ in the expansion of the quantum product 
ca * cr^ is exactly the same as the coefficient of s^v in the Schur- expansion of the 
toric Schur polynomial s^v f^/x- In particular, ax * cr^ contains nonzero terms of 
the form q'^a^, if and only if the toric Schur polynomial s^-j i^i/x is nonzero, i.e., 
fi^ /d/X forms a valid toric shape. 



Proof. The first claim is just another way to formulate Theorem 6.3. Indeed, due to 



the ^a-symmetry of the Gromov-Witten invariants, we have Cx^ = C*^ v = Ct* 



The second claim follows from Lemma 3.2 



□ 



This statement means that the image of the toric Schur polynomial s^v ^^i/x in 
the cohomology ring H*(G'rfe„) under the natural projection, see (H), is equal to 
the Poincare dual of the coefficient of q'^ in the quantum product ax * a^ of two 
Schubert classes. In other words, the coefficient of q'^ in ax * cr^ is associated with 
the toric shape fi^ /d/X in the same sense as the usual product ax ■ a^ is associated 
with the ske w sh ape //^/A, cf. Equation (H). 

Theorem |6.3| implies that all toric Schur polynomials sx/d/^ii^i: ■ ■ ■ T^k) are 
Schur-positive, i.e., they are positive linear combinations of usual Schur polynomi- 
als. Indeed, the coefficients are the Gromov-Witten invariants, which are positive 
according to their geometric definition. Note, however, that the cylindric Schur 
function sx/d/fii'^) with non-toric shape X/d/fj, may not be Schur-positive. For 
example, for k — 1 and n — we have 

■S(0)/l/(0)(x) = ^ XaXbXc = S2l(x) - Si3(x). 

a<6<c, a<c 

7. Symmetries of Gromov-Witten invariants 

In the section we discuss symmetries of the Gromov-Witten invariants. We will 
show that they are invariant under the action of a certain twisted product of the 
groups 53, (Z/nZ)^, and Z/2Z. While the S's-symmetry is trivial and the cyclic 
symmetry has already appeared in several papers, the last Z/2Z-symmetry seems 
to be the most intriguing. We call it the strange duality. 

In this section it will be convenient to use the following notation for the Gromov- 
Witten invariants: 

Cx,u{q) ■.^q'Ci^^^q'C'C/. 

Recall that d is determined by A, and v hy d = (|A| + + \v\ — k{n — k))/n. 
Also let 

QH^,) (GrfcJ = QH*(Grfe„)(5§Z[(7,(z-i] 
be the localization of the quantum cohomology ring at the ideal {q) . 

7.1. 5'3-symmetry. The invariants Cxfj.uiq) are symmetric with respect to the 
6 permutations of A, /i, and v. This is immediately clear from their geometric 
definition. We have already mentioned and used this symmetry on several occasions. 

7.2. Cyclic "hidden" symmetry. Let us define the cyclic shift operation S on 
the set Pkn of partitions as follows. Let A S Pkn be a partition with the 01- 
word u!{X) — {uJi, . . . ,ujn), see Section ^ Its cyclic shift S{X) is the partition 
A e Pkn whose 01-word w(A) is equal to (^2,^3, . . . , Ci;„,u;i). Also, for the same A, 
let 0i = 4>i{X), i £ Z, be the sequence such that (/i^ = uji + ■ ■ ■ + uji for i = 1, . . . , n; 
and (j)i+n = 4ii + k for any i G Z, 



AFFINE APPROACH TO QUANTUM SCHUBERT CALCULUS 



17 



Proposition 7.1. For three partitions \,^^v^ Pkn and three integers a, b, c with 
a + 6 + c = 0, we have 



This symmetry was noticed by several people. The first place, where it appeared 



in print is Seidel's paper |3eid|. Agnihotri and Woodward JA-W , Proposition 7.2] 
explained the symmetry using the Verlinde algebra. In | Po2[ we gave a similar 



property of the quantum cohomology of the complete flag manifold. We call this 
property the hidden symmetry because it cannot be detected in full generality on the 
level of the classical cohomology. It comes from symmetries of the extended Dynkin 
diagram of type An-i, which is an n-circle. This symmetry becomes especially 
transparent in the language of toric shapes. 

Proof. It is clear from the definition that toric shapes possess cyclic symmetry. 
More precisely, for a shape k = X/d/^, the shape S{k) — S{X)/d/S{^), where d — 
d = LOi{fi) — aji(A), is obtained by rotation of n. Thus their toric Sc hur polynomials 
are the same: s„ = S5(k). This fact, empowered by Theorem |6.3| , proves the 
proposition for (a, 6, c) = (0,1,-1). The general case follows by induction from 
this claim and the S'3-symmetry. □ 

Corollary 7.2. For any A,/i G Pkn o,nd any integer a, we have the following iden- 
tity in the ring QH^^^ (Gr^n) 



The quantum cohomology ring QH* (Gr^n) has the following two "cyclic" Schu- 
bert classes that generate an rt-dimensional algebra. Let E = eu = crifc and 

H — hn-k ~ CTn-k- 

Proposition 7.3. For A G P^n we have in the quantum cohomology ring 

i;*f7A =g""'^Vs-i(A) and H*ax=q^-^'^^^as(x)- 

Thus the classes E and H generate the following subrings in QH* (Grfc„) 

■L[E]/ {E'' - q'') and Z[H]/ (ff" - q''-'') . 

The classes E and H are related by E * H — q. Thus the classes E and H generate 
the same 7i[q,q~^]-subalgebra in QH*^^ (Grfe„). Also, the class 

is the fundamental class of a point. 

Proof. The first claim is a special case of the quantum Fieri formula (Proposi- 
tion 5.1). The remaining claims easily follow. □ 

The powers of E and H involve all Schubert classes cr\ with rectangular shapes 
A that have k rows or n — k columns. We have E^ = '^{j)'' i = 0, 1, . . . , n — fc 
and = cr(„_fc)i—i for i = 0, 1, . . . , fc. Also = a(^n-ky for i = 0, 1, . . . , fc 

and ij'^+J = a(^n-k-j)'' for j = 0, 1, . . . , n — fc. 
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7.3. Strange duality. The quantum product has the following symmetry related 
to the Poincare duality: ax ^ (J\v . 

Theorem 7.4. For three partitions X, fJ.,!^ € Pfe„ and three integers a, b, c with 
a + b + c = n — k, we have 



Before we prove this theorem, let us reformulate it in algebraic terms. Let D be 
the Z-linear involution on the space QH*^^ (Grfe„) given by 

D : q'' ax ^ q-'' (JX-^ . 



Notice that -D(l) = cr(„_j,-)/c is the fundamental class of a point. It is an invertible 



element in the ring QHT \(Grfc„). By Proposition 7.3, we have D{\) — and 



Let us define another map D : QH*^^ (Gr^n) QH*^^ (Grfc„) as the normalization 
of D given by 

D{f)^D{f)*{D{l))-\ 



According to Proposition 7.3, the map D is explicitly given by 

b-.q'^ax^q-''"''^^^'^^^ ^S^^^^^X^^ , 

where diagQ(A) = (/)„_fe(A^) = fc — 4>k{X) is the size of the 0-th diagonal of the 
Young diagram of A. 

Theorem 7.5. The map D is a homomorphism of the ring Q}i*q'j{Grkn)- The map 
D is also an involution. It inverts the quantum parameter: D(q) = q^^ . 

For q = I, the involution D was independently discovered from a different point 
of view by Hengelbrock [ Hcn^ . He showed that it comes from complex conjugation 
of the points in Speci?, where R = QH* (Grfe„)/ {q — 1). 

The claim that D is an involution of QH^^^^ (Grkn) implies that the map A i-^ A = 
^n-fej-j^v-j-j jg involution on partitions in Pfe„ and diagg(A) = diago(A). It is easy 
to see this combinatorially. Indeed, if the 01-word of A is uj(X) = {uji, . . . , a;„) then 
the 01-word of A is ll!{X) = {uJk,LUk~i, . . . , cji, a;„, w„_i, . . . ,ujk+i) and diago(A) = 
diagQ(A) = LOk+i H h w„. 

The previous theorem is equivalent to the following property of the involution D. 

Proposition 7.6. We have the identity 

D{f*g)*D{h) = D{f)*D{g*h), 
for any f,g,he QH*^^ (Grfe„). 

We will need the following lemma. 
Lemma 7.7. For any f G QH^^^ (Grkn) o,nd any i — 0, . . . , k, we have 

(16) D{f *ei) = q^^ D{f )*hn^k*ek-i. 

Here we assume that eo = 1. 
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Proof. Since D{q'' /) = q^'' D{f), it is enough to prove the lemma for a Schubert 
class f — <7\. According to the quantum Fieri formula (Proposition 5.1), cj\ * ej 
is given by the sum over all possible ways to add a vertical i-strip to the cylindric 
loop A[0]. Thus D[(Tx * e^) is given by the sum over all possible ways to remove a 
vertical i-strip from A^[0]. In other words, we have 

where the s um is over /i G Pkn and d such that X^/d/ii is a vertical z-strip. By 
Proposition 7^, the right-hand side of (16) is equal to 

We obtain exactly the same expressions in both cases. Indeed, removing a vertical 
i-strip from a cylindric shape means exactly the same as cyclically shifting the shape 
and then adding a vertical (fc — i)-strip. By looking on the formula for a minute, 
we also see that the powers of q in both cases are equal to each other. □ 



Proof of Proposition \7.q . Again, since multiplying g by a power of q does not 
change the formula, it is enough to verify the statement when g belongs to some 
set that spans the algebra QH^^^ (Grfc„) over Z[q,q~^]. Let us prove the statement 



when g — Ci-^ * e^. 



* e. 



1, then by Lemma 7. 7|, we have 



D{f * e,) * D{h) - K-t * e^-i * D{f) * D{h) = D{f) * D{e, * h). 

The general case follows from this case. We just need to move the I factors 
, . . . , Ci, one by one from the first D to the second D. □ 



Proof of Theorem 7.5. Proposition 7.6 with h = 1 says that D{f * 5) * D{1) = 
D{f)*D{g). It is equivalent to saying that the normalization is a homomorphism. 
We already proved combinatorially that D is an involution. Let us also it deduce 



this fact algebraically from Proposition 7.6 
D 



D{DU)) 



i?(I?(l)) _D(D(/))*ip(§g 



D{1) D{1) 
The fact that D{q) — q~^ is clear from the definition. 



□ 



Corollary 7.8. The coefficient of q'^ a,yv in the quantum product cr\v *cr^v is equal 
to the coefficient of 

qdmgo{,y)-d ^^^^^^ 171 the quantum product ax * cr^. 



Proof. By setting / = a\v , g — a^-^ , and h = 1 in Proposition 7.6, we obtain 

^(ctav * cr^jv) * D(l) = (Ta * CT^- 

Since D{\) — cr(^n_k)'' is the fundamental class of a point, we get, by Proposition 7.3 

D{q'' * a,v) * D{1) = q-^' * a, * a(„_,.). = q-" H'^ * a, ^ qdiago(.)-d ^^^^^^ 
Here we used the fact that diagg(i^) — k — 4>k{^)- 
We can now prove the first claim of this subsection. 



□ 



Proof of Theorem 7. 4. Corollary 7.8 is equivalent to the special case of Theorem 7.4 
for a — b — Q and c — n — k. The general case follows by Proposition 7.1. □ 
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The statement of Corollary 7.8 means that the terms in the expansion of the 



quantum product a\ * cr^ are in one-to-one correspondence with the terms in the 
expansion of the quantum product <Jx^ *cr^v so that the coefficients of corresponding 
terms are equal to each other. Notice that terms with low powers of q correspond 
to terms with high powers of q and vise versa. This property seems mysterious 
from the point of view of quantum cohomology. Why should the number of some 
rational curves of high degree be equal to the number of some rational curves of 
low degree? This strange duality is also hidden on the classical level. Indeed, if 
|A| -I- 1^1 < dime Grfen, then the product (j\ ■ is always nonzero and the product 
• always vanishes in the classical cohomology ring H*(G'rfc„). 

Let us reformulate this duality in terms of toric Schur polynomials. For a toric 
shape K = A[r]//i[s], let us define the complement toric shape as 



where the transformation /i[s] i— » /i^[s^] is the same as in Lemma 4.5 



ffl 



Figure 6. The complement toric shape 



This definition has the following simple geometric meaning. The image of the 
diagram of shape in the torus 7fe„ is the complement to the image of the 
diagram D^, of shape k, see Figure |[ If k = X/d/ pL then obtained by a shift of 
the toric shape jd! jX, where — S^(^[i) and d! = diagQ(/i) — d~ (/)„_fe(/i^) — d. 
Thus the toric Schur polynomial S(^/£(/^)v is equal to s^ji /x- 

Corollary 7.9. For any toric shape n, the coefficients in the Schur- expansion of 
the toric Schur polynomial s^ correspond to the coeff dents in the Schur- expansion 
of the toric Schur polynomial s^v , as follows: 



E 



CLi, Si. 



has the same coefficients as in 



E 



fly Si,v 



Proof. Suppose that k = \/ d/ ji. By Theorem ^.Sj , the coefficient of Sy in the Schur- 
expansion of is equal to C^]f — C^^^-^ . On the other hand, the coefficient of s^v 



in the Schur-expansion of s^^ 



Sfii/d'/\ 



is equal to C^^V = C' 



equality of these two coefficients is a special case of Theorem 7.4 



d' 



The 
□ 



7.4. Essential interval. In many cases the hidden symmetry and the strange 
duality imply that Gromov-Witten invariant vanishes. In some other cases these 
symmetries allow us to reduce Gromov-Witten invariant to Littlewood-Richardson 
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coefficient. For three partitions X, fi^iy G Pkm let us define three numbers 
rfmin(A,Ai, i^) = - min {4)a{X) + cj)b{tj) + <i>c{i')), 

a+6+c— 

C?max(A, = - max (0a (A) + </>6(/i) + <Pcil^)), 

a-\-b-\-c—k—n 

d{X, ^, i^) = (|A| + + - k{n - k))/n, 

where in the first and in the second cases the maximum and minimum is taken over 
all triples of integers a, and c that satisfy the given condition. 

Proposition 7.10. Let A,/i,i^ £ Pkn be three partitions and dmin = c?min(A, /i, j^), 
dmax — rfmax(A, /i, J^). Then the Gromov-Witten invariant Cf^^^ is equal to zero 
unless d — d(X, fi, u) and dmin < d < dmax- If d = dmin o'^'^ (i, b, c) is a triple such 
that a + b + c = and d = — ((/"aCA) + (/'^(/i) + (pdv)) then 

Similarly, if d ^ dmax cind (a, 6, c) is a triple such that a + b + c = k ~ n and 
d = -(0q(A) + (l)bifJ.) + 4>civ)) then 



Xfil - Cs-a(Av)5-b(^v)5-c(^v). 



Proof. The claim that Cf — unless d — d{X,ii,i^) follows directly from the 



definition of the Gromov-Witten invariants. Proposition 7.1 says that C^^^ = 



'-'S°(A)S'>(m)S'^(i')' ^'^^'^^ d ~ 'i+4>a{X)+(l)b{iJ,)+4>c{'^). The Gromov-Witten invariant 
in the right-hand side vanishes if d < and it is Littlewood-Richardson coefScient 

= for d < d,„i„ and that Cf™ 

<d 

^xJliT Littlewood-Richardson coefficient is a consequence of Theorem 7.4 . □ 



if d = 0. This proves that C^^^ = for d < dmin and that C^|^'^" is Littlewood- 
Richardson coefficient. Similarly, the statement that Cf = for d > dmax anc 



We say that the integer interval [dmin(A, /i, i^), dmax(A, /i, t^)] is the essential in- 
terval for the triple of partitions X, fi^iy G Pkn- 

8. Powers of q in quantum product of Schubert classes 

In this section we discuss the following problem: what is the set of all powers g** 
that appear with non-zero coefficients in the Schubert-expansion of a given quantum 



product a\*afi ? The lowest such power o f q wa s established in | F-W |. Some bounds 



for the highest power of q were found in [ Yong | . In this section we present a simple 



answer to this problem. We would like to thank here Anders Buch who remarked 
that our main theorem resolves this problem and made several helpful suggestions. 

We have already formulated the answer to this problem in Corollary The 
quantum product a\ * contains nonzero terms with given power q'^ if and only 
if /d/X forms a valid toric shape. Let us spell out this last condition explicitly. 

Recall that, for A e Pkn with 01-word oj{X) = (cji, . . . , w„), the sequence 0i(A), 
i G Z, is defined by <pi{X) — lui + ■ ■ ■ + uji for i = 1, . . . , n and (/)n+i{X) = <pi{X) + k 
for any i G Z, see Section]^. For any A,/i G Pkn, let us define two numbers Umin 
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and -Dmax as follows: 

Anin = ^min(A,A*) = - mill (0i(A) + (f>j{fi)), 

i'max = £'max(A, M) = " max ((/)i(A) + (/fjCM)), 
i+j—k~n 

where in the both cases the maximum or minimum is taken over all integers i and 



j that satisfy the given condition, cf. Section 7.4 



Theorem 8.1. For any pair A,/i G Pkn, we have i^min < ^max o,nd the set of all 
d 's such that the power q'^ appears in a\ * with nonzero coefficient is exactly the 
integer interval I?min l£ d < i?max- In particular, the quantum product <t\ * cr^ is 
always nonzero. 

The claim that Dmin is the lowest power of q with non-zero coefficient is due to 



Fulton and Woodward |F-W|. Some bounds for the highest power of q were given 
by Yong in | Yong]. He also formulated a conjecture that the powers of q that appear 
in the expansion of the quantum product (J\ * form an interval of consecutive 
integers. 



The number ZJmin was defined in [F-W| in terms of overlapping diagonals in 



two Young diagrams. Let us show how to reformulate our definitions of -Dmin and 
-Dmax in these terms. For a partition A £ Pkn and i = — fc, . . . ,n — k, let diagj(A) 
denote the number of elements in the z-th diagonal of the Young diagram of shape 
A. In particular, diag_j.(A) = diag„_;j.(A) = 0. Then, for any pair of partitions 
A, /i e Pkn, we have 

-Dmin(A,Ai)= max (diagi(A) - diag,(^^)), 

t— — k.....n — K 

-DniaxCA, = diago(A) - max (diag,(//'^) - diag,(S'''(A))). 

'i— — k....,n — k 

The equivalence of these formulas to the definition of Z^min and -Dmax in terms of 
the function 0^ is a consequence of the following identities, which we leave as an 
exercise for the reader: 

diag,_fe(A) - diag,_fe(/x^) = - <i>i{X), 

diago(A) = fc - 0fe(A), 

^,(5'=(A))=4+fe(A)-0fe(A). 

Proof of Theorem [g. 4 Let us first verify that i^min < Dmax- We need to check 
that, for any integers i and j, we have — 0i(A) — (f>-i{fi) < —(j)j{X) — </)_j+fc_„(/x), 
or, equivalently, 

0j(A) - 4>i{\) < (p-iip) - (?!)„j+fc_„(^) = - (f>^j+k{p) + k. 

We may assume that j £ + n[ because the function satisfies the condition 
(t>j+n = 4>j + k. Then we have (/)j(A) — 4>i{\) < min(j — i,k). Indeed, 4'j(\) — 
4>i{\) < (j>i+n - (t)i = k and (/)j(A) - (/)i(A) < j - i because (j)s+i - 0s G {0,1} 
for any s. On the other hand, we have <j)-i{^) — 0_j-|-fc(/i) + fc > min(j — i,k) 
or, equivalently, (j)k-j{iJ,) — 4)-i{ii) < max(i + k — j,0). Indeed, if fc — j < —i 
then the left-hand side is non-positive and the right-hand side is zero; otherwise 
(f)k-j (^) — (/i) < (fc — j) — (— i) — i + k ~ j. This proves the required inequality. 
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Let US now show that the values of d, for which q'^ occurs with nonzero coefficient 
in ax * cr^, form the interval [-Dmin, -Dmax]- According to Corollary |6.4| , the power 
q'^ appears in the quantum product (T\ * cr^ whenever fjy /d/X is a valid toric shape. 
This is true if and only if the following two conditions are satisfied: (a) /j,^ [d] > A[0] , 
i.e., ^l'^[d]i >A|0], for all i; and (b) X^[0^] > where X^[0^] = S'''X^)[diago(A)], 

cf. Lemma The first condition (a) can be written as (j>i{X) — (f>i{fi^) + d = 
<j)i{X) + + d > for all i. It is equivalent to the inequahty d > I?niin- The 

second condition (b) can be written as 4>i{^'^) — 4>i{X^) + 0^ — d = —<t)^i{ii) — 
{(jii+kW - (j)kiX)) + (fc - 0fc(A)) -d = -(l)t+k-n{X) - (p-iifJ.) - d > for all i. It is 
equivalent to the inequality d < -Dmax- CH 



Recall that in Section 7.4, for a triple of partitions A, /z, G Pkn, we defined the 
essential interval [dmin, ^max]- 

Corollary 8.2. For a pair of partitions X, fi €z Pkn, we have 

[Anin(A,/i),L'max(A, ^)] = |J [dmin(A, ll,V), Umax 



Proof. It is clear from the definitions that, for any A, /i, v, 

[Uminv^, Umax (A,^,t/)] C [Anin(A,^),Dmax(A, /i)]. 

Thus the right-hand side of the formula in Corollary ^.2| is contained in the left- 



hand side. On the other hand, by Proposition 7.10 , the right-hand side contains 
the set of all d's such that q'^ appe ars in (7\ * <7^, which is equal to the left-hand 
side of the expression, by Theorem B.l. □ 



The numbers Z^min and i^max have very simple geometric meanings in terms of 
loops on the torus 7fe„. The number Z^min is the minimal possible d such that 
> A[0]. In other words, the loop /i^[-Dmin] touches (but does not cross) the 
South-East side of the loop A[0]. Also, the number i^max is the maximal possible 
d such that A^[0^] > ^l^[d], cf. Lemma 4.5. This means that the loop //^[Z^max] 



touches the North- West side of the loop A[0]. 



Z-^max — 3 



Figure 7. The lowest power ZJmin and the highest power 



The constructions of Z^min and Z^max become transparent once everything is 
drawn on a picture. Figure ^ gives an example for A: = 6 and n = 16. Here 
A = (9,6,6,4,3,0) (shown in red color) and /x^ = (6,4,3,2,2,1) (shown in green 
color). We have Z)min = 2 and ZDmax = 3. The left picture shows that the green 
loop /Lt^[Z)min] touchcs thc South-East side of the red loop A[0]; and the right 
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picture shows that the green loop /i^ [-Dmax] touches the North- West side of the red 
loop A[0]. 

Let us show that the strange duahty flips the interval [-Dmin , -Dmax] ■ Indeed, it 
follows from Theorem 7.4 that 

_ ^1/"', diag(j(A)-d 

In other words, the coefflcient of q"^ in the quantum product (j\ * is exactly the 
same as the coefficient of g'^"*so(^)-'i ^Tj^v in the quantum product (T5n-fc(>v) * cr^v. 
This means that the set of all powers of q that occur in a\ * cr^ is obtained from the 
set of all powers powers of q that occur in crgn-jcj^v) * cr^v by the transformation 
d i-^ diago(A) — d. In particular, we obtain the following statement. 

Corollary 8.3. For any X, fi (z Pkn, we have 

Anin(A,M) = diago(A) - Anax(5"-'=(A^),/i^), 

^max(A,A*) = diago(A) - A„i„(5"-'=(A^), /i^). 



Recall that the map A i— > A = 5" (A^)) is an involution on Pkn such that 



diago(A) = diagQ(A), see the paragraph after Theorem [7.5 . 

The lowest -Dmin and the highest -Dmax powers of q in the quantum product 
ca * cr^ can be easily recovered from the hidden symmetry and the strange duality 
of the Gromov-Witten invariants. Moreover, the Gromov-Witten invariants in 
the case when d = -Dmin or d — Dmax are equal to certain Littlewood-Richardson 
coefRcients. 

Corollary 8.4. Let A, G Pkn be three partitions. Let -Dmin = -Dmin('^jM) 
-Dmax = -Dmax(A,/i). By the definition, there are integers a and b such that -Dmin + 
'/>a(A) + (jj-aifJ-) = and -Dmax + ^k-bW + (j)b+k-n{p) = 0. FoT such a and b, we 
have 

^Xfj. — '^S°(A)S-<'(m) ""'^ ^A^ — '^S''(AV) S"-''-''(m^) • 

Proof. If -Dmin(A,/i) — (imin(A, /i, z^) thcn the statement about C*^'^"'" is a special 



case of Proposition 7.10 . If -Dmin(A,/i) < c?min(A, /i, i^) then, by the same propo- 



sition, both sides are equal to 0. Similarly, the statement about CX"^""^"^ follows 



from Proposition 7.10. □ 



This statement means that, for a toric shape k — fi^ /d/X with d = -Dmin, 
there always exists a cyclic shift S"'{k) that is equal to the skew shape S°'{k) = 
S'"(/z^)/0/S'°(A), cf. Figure 1^. If d = -Dmax then the same is true for the complement 
toric shape k^. 



9. Affine nil-Temperley-Lieb algebra 

In this section we discuss the affine nil-Temperley-Lieb algebra and its action on 
the quantum cohomology QH* (Grfc„). This section justifies the word "affine" that 
appeared in the title of this article. The affine nil-Temperley-Lieb algebra presents 
a model for the quantum cohomology of the Grassmannian. 

For n > 2, let us define the affine nil-Temperley-Lieb algebra A„ as the associa- 
tive algebra with 1 over Z with generators Oi, i € Z/nZ, and the following defining 
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relations: 

, , Gi ai = ai ai+i ai = a^+i Ui a^+i — 0, 

Gi Uj = aj Gi, \i i — j ^ ±1. 

The subalgebra of A„ generated by ai, . . . ,a„_i is called the nil-Temperley-Lieb 
algebra. Its dimension is equal to the n-th Catalan number. According to Fomin 
and Green | F-G | , this algebra can also be defined as the algebra of operators acting 
on the space of formal combinations of Young diagrams by adding boxes to diago- 
nals. In the next paragraph we extend this action to the afRne nil-Temperley-Lieb 
algebra. 

Recall ijj(A) = {lui, . . . ,ujn) denotes the 01-word of a partition A £ Pkn, see 
Section |2[ Let us define X{uj) £ Pkn as the partition with a;(A) — lu. Let be 
the i-th coordinate n- vector; and let = e; — ej. For i, j S {1, . . . we define 
the Z[q]-linear operator Eij on the space QH* (Grfc„) given in the basis of Schubert 
cells by 

^ i o-\(ij-e,j) iioj - tij is a 01-word, 

1 otherwise, 

where w — eij means the coordinatewise difference of two n-vectors. We define the 
action of the generators ai, . . . , a„ of the affine nil-Temperley-Lieb algebra A„ on 
the quantum cohomology QH*(G7'fc„) using operators Eij as follows: 

ai = Eii+i for i = 1, . . . , 71 - 1; 

an = q ■ Enl- 

It is an easy exercise to check that these operators satisfy relations (|l7|). 

This action can also be interpreted in terms of Young diagrams that fit inside 
the k X {n — A:)-rectangle. For i = l,...,n— 1, we have ai{ax) — cr^^ if the shape is 
obtained by adding a box to the {i — k)-th diagonal of the shape A; or ai{<T\) = if 
it is not possible to add such a box. Also, a„(f7A) = 9 ■ f/i if the shape fj, is obtained 
from the shape A by removing a rim hook of size n — 1; or an{<y\) = if it is not 
possible to remove such a rim hook. Notice that the partition /i S Pkn is obtained 
from A G Pkn by removing a rim hook of size n — 1 if and only if the order ideal 
Df_t[r+i] in the cylinder Ckn is obtained from -DA[r] by adding a box to the {n — fc)-th 
diagonal. Thus the generators a^, i = l,...,7i, of the affine nil-Temperley-Lieb 
algebra naturally act on order ideals in Ckn by adding boxes to {i — fc)-th diagonals. 

Let us say a few words on a relation between the affine nil-Tcmperley-Lieb algebra 
An and the affine Lie algebra s[„ (without central extension). The vector space 
H*(Grfe„) ® C can be regarded as the k-th fundamental representation ^k of the 
Lie algebra s[„. A Schubert class ax{i^) corresponds to the weight vector of weight 
LU. These are exactly the weights obtained by conjugations of the k-th fundamental 
weight. The generator of s[„ acts on H*(Grfc„) as the operator Ui above by 
adding a box to the (z — fc)-th diagonal of the shape A. (The generators of s[„ 
should not be confused with elementary symmetric functions.) The generator fi 
acts as the conjugate to Ci operator by removing a box from the (i — k)-th diagonal. 
Recall that every representation F of s[„ gives rise to the evaluation module T{q), 
which is a representation of the affine Lie algebra s[„, see |Kac|. Then the space 
QH* (Grfen) (E)'C[q,q~^] can be regarded as the evaluation module ^k{q) of the k- 
fundamental representation: 

QH*(Grfc„)®C[g,g-i] ^$fc(g). 
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This equahty is just a formal identification of two linear spaces over C[q, q ^] given 
by mapping a Schubert class to the corresponding weight vector in ^k{q)- This 
C[g, q^^J-linear action of s[„ on QR* (Grkn) ® C[q,q~^] is explicitly given by 

Bi = Eii^i for i = l,...,n— 1, and e„ 
= Ei+i i for i = 1, . . . , 71 - 1, and /„ 
K:a\^ (t^j(A) - w,,+i(A))crA for i = 1, 

where we assume that cl;„+i(A) ~ lo\(X). 

Let n be the subalgebra of the affine algebra s[„ generated by ei, . . . , e„. The 
affine nil-Temperley-Lieb algebra (with complex coefficients) is exactly the following 
quotient of the universal enveloping algebra U (n) of n: 

A„0C~[/(n)/((e,)' I i = 

Indeed, Serre's relations modulo the ideal ((e^)^) degenerate to the defining rela- 
tions ( |l7| ) of A„. Notice that the squares of the generators (e,)^ and (/i)-^ vanish 
in all fundamental representations and in their evaluation modules $^((7). The 
action of the affine nil-Temperley-Lieb algebra A„ on QH*(G'r/c„) described above 
in this section is exactly the action deduced from the evaluation module $fc((7). 

Let us show how the affine nil-Temperley-Lieb algebra A„ is related to cylindric 
shapes. Let k be a cylindric shape of type (fc, n) for some fc. Let us pick any cylindric 
tableau T of shape k and standard weight /3 = (1, . . . , 1). For i = 1, . . . , \k\, let di 
be k plus the index of the diagonal that contains the entry i in the tableau T. Let 
us define = a^^ • ■ • a^i^i . The monomials for different tableaux of the same shape 
can be related by the commuting relations • aj = aj ■ ai. Thus the monomial 
a„ does not depend on the choice of tableau. For two cylindric shapes k and k of 
types (fc,n) and {k,n), let us write k ~ k whenever = a^;. Clearly, a^ does not 
change if we shift the shape n in the South-East direction. Thus n ^ k for any 
k obtained from k, by such a shift. Moreover, if the diagram Z?^ of k, has several 
connected components then we can shift each connected component independently. 
These shifts of connected components generate the equivalence relation Any 
nonvanishing monomial in A„ is equal to a^ for some n. Thus the map n ^ a.^ gives 
a one-to-one correspondence between cylindric shapes (modulo the '^'-equivalence) 
and nonvanishing monomials in the algebra A„. 

For any /j, € Pkn and a cylindric shape k there is at most one cylindric loop A[d] 
of type {k,n) such that X/d/fi ^ k. The action of a monomial a^ on QH* (Grkn) is 
given by 




q'^ (Jx iiX/d/ji^K. 
if there are no such A and d. 



So far in this section we treated the quantum cohomology QH* (Gr^n) as a linear 
space. Let us show that the action of the affine nil-Temperley-Lieb algebra A„ is 
helpful for describing the multiplicative structure of QH* (Grfc„). 

Let us define the elements ei, . . . , e„_i and hi, . . . , h„_i in the algebra A„ as 
follows. For a proper subset / in Z/nZ, let Hie/ ^« ^ product of a^, i G /, 

taken in an order such that if i, i -|- 1 G / then a^+i goes before a^. This product is 
well-defined because all such orderings of a^, i G /, are obtained from each other by 



q ■ Enl, 
= q-^ ■ El. 
. . . ,n. 
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switching commuting generators. Also, let Oie/ ^« ^ element obtained 

by reversing the "cyclic order" of a^'s in Hie/ "^^^ ^et us define 

o o 

/|=r iel \I\=r iel 

where the sum is over all r-element subsets / in 'LjnL. For example, 
ei = hi = fli H + a„, 

62 = a2 ai + 03 a2 + ■ • • + a„ a„_i + ai a„ + Oj, 

h2 = fli a2 + a2 03 + ■ • • + a„_i a„ + a„ ai + X]'^ o-j-, 

where X] sum of products of (unordered) pairs of commuting and 

Oj, i.e., « and j are not adjacent elements in Z/nZ. In the spirit of [F-G], we can 
say that the are elementary symmetric polynomials and the are the complete 
homogeneous symmetric polynomials in noncommutative variables ai, . . . , a„. No- 
tice that the element (respectively, h^.) in A„ is the sum of monomials for all 
non-''^ '-equivalent cylindric vertical (respectively, horizontal) r-strips k. 

Lemma 9.1. The elements and hj in the algebra A„ commute pairwise. For 
i + j > n, we have e,; ■ hj =0. These elements are related by the equation 



(19) 1 + V e, f . 1 + V h, i~ty = 1 + V(-l)"-'- e, • h„_, r 




Proof. Let us first show that e.^ • hj — 0, for i + j > n. Indeed, by the pigeon- 
hole principle, every monomial in the expansion of ■ h^- contains two repeating 
generators Og. If there is such a monomial that does not vanish in A„ then it is 
of the form a^ and the shape k contains at least two elements in the (s — A:)-th 
diagonal. Thus k should contain a 2 x 2 rectangle. But it is impossible to cover a 
2x2 rectangle by a horizontal and a vertical strip. 

Two elements and hj commute because the coefficient of a monomial a^ in 
hi • hj is equal to the number of cylindric tableaux of shape k and weight (i,j). 



which is the same as the number of tableaux of weight {j, i), by Corollary 5.3. 

Let us check that the coefficient of i', < Z < n, in the left-hand side of (|19|) is 
zero. Indeed, every nonvanishing monomial in the expansion of e.i ■ hj, i + j < n, 
correspond to a cylindric shape k with |k| < n. Thus there is a cyclic shift of k that 
becomes a skew shape A//z. The formula follows from the classical result about 
adding horizontal and vertical strips in the planar (non-afRne) case. 

Finally, the relation ( p^ allows one to express the elements ei, . . . , e„_i in terms 
of hi, ... , h„_i, which shows that the elements commute with each other and 
with the elements hj. □ 

Recall that the quantum cohomology ring QH* (Gr^n) is the quotient of the 
polynomial ring over Z[g] in the variables ei, . . . , e^, /ii, . . . , hn-k. These genera- 
tors are the special Schubert classes ei = an d hj — Uj . We can reformulate 



Bertram's quantum Fieri formula, see Proposition 5.1, as follows 
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Corollary 9.2. (Quantum Fieri formula: A„-version) For any X G Pkn, the prod- 
ucts the Schubert class ax in the quantum cohomology ring QH* (Grfc„) with the 
generators Ci and hj are given by 

ei*ax^ei{ax) and hj * ax ^ h.j{ax), 
where and i — 1, . . . , k and j — 1, . . . ,n — k. 



Indeed, by ( |18| ) the operators and hj act on QH* (Gr^n) by adding cylindric 
vertical i-strips and horizontal j-strips, respectively. 

The quantum Giambelli formula (^) implies the following statement. 

Corollary 9.3. For any A G Pkn the element 

sx — det{hxi+j-i)i<ij<k = <iet{ex'.+j-i)i<ij<n-k G A„ 

acts on the quantum cohomology QH* (Grfc„) as the operator of quantum multipli- 
cation by the Schubert class ax- The element sx G A„ is given by the following 
positive linear combination of monomials: 

K—i' j dj ^ 

where the sum over all non-'^ '-equivalent cylindric shapes n. 



The second claim follows from (^^. Thus, even though the expansion of the de- 
terminant contains negative signs, all negative terms cancel, and always reduces 
to a positive expression. 

The algebra A„ acts on QH* (Grfc„) for all values of fc. In order to single out one 
particular fc, we need to describe certain n ~ 1 central elements in the algebra A„. 
We say that a cylindric shape k of type (fc, n) is a circular ribbon if the diagram 
of K contains no 2 x 2 rectangle and |k| = n. Up to the '~ '-equivalence, there are 
exactly (^) circular ribbons of type {k,n). Let us define the elements Zi, . . . ,z„_i 
in A„ as the sums 

over all (^') non-'~ '-equivalent circular ribbons k of type (fc, n). These elements are 
also given by 

Zk = ek ■ hn-k ■ 

Indeed, a nonvanishing monomial in ej, • h„_fe should be of the type a^, where k 



contains no 2 x 2-rectangle, cf. proof of Lemma 3.1. Since |k| = fc -I- (n — fc) = n, 
the cylindric shape k should be a circular ribbon. Then each circular ribbon of 
type (fc, n) uniquely decomposes into a product of two monomials corresponding to 
a vertical fc-strip and a horizontal [n — fc)-strip. 

Lemma 9.4. The elements zi,...,z„_i are central elements in the algebra A„. 
For k ^ I, we have Zk ■ z,i — 0. 

Proof. For any i, both elements Zk -fli and -Zk are given by the sum of monomials 
a„ over all cylindric shapes k, \k\ = n + 1, that have exactly one 2x2 rectangle 
centered in the {i — fc)-th diagonal. Thus z^ • = ■ z^, for any i; which implies 
that Zfc is a central element in A„. The second claim follows from (Est). □ 



AFFINE APPROACH TO QUANTUM SCHUBERT CALCULUS 



29 



Let US define the algebra Afe„ as 

Afcn = A„ ® Z[g, (jT^^]/ (zi, . . . ,Zfe_i,Zfc - Zfc+i, . . . ,z„_i) . 

Proposition 9.5. The localization of the quantum cohomology QH*^^(Gr/cn) — 
QH*(Grfc„) g^^] is isomorphic to the subalgehra o/ Afc„ generated by the 

elements and/or h.j. This isomorphism is given by the Zlq, q~^]-linear map that 
sends the generators et and hj of QHl'^^ to the elements et and hj in Afc„, respec- 
tively. 



Proof. By Corollary 9.2, the algebra Afe„ acts faithfully on QH*^^ (Gr^n). The only 
thing that we need to check is that the elements and in Akn satisfy the same 
relations as the elements Ci and fu in the quantum cohomology do, cf. (^). The 
right-hand side of the equation ([l^ ) becomes 1 + {—ly^^'^qt" in the algebra Afc„. 
It remains to show that = = in Afc„ whenever i > k and j > n — k. By 
Lemma 9.1, we have e.; • h„_fc = hj • =0, for i > k and j > n — k. Since 



Zfc = e/c • hn-k — q, both elements and h„_fc are invertible in A^n- Thus 
Bi = hj = as needed. □ 



Remark 9.6. Fomin and Kirillov [F-K] defined a certain quadratic algebra and a 
set of its pairwise commuting elements, called Dunkl elements. According to quan- 
tum Monk's formula from |FGP|, the multiplication in the quantum cohomology 
ring QH*(_F'Z„) of the complete flag manifold Fin can be written in terms of the 
Dunkl elements. A conjecture from [F-K], which was proved in [Pol|, says that 
these elements generate a subalgebra isomorphic to QH*(i^Z„). This section shows 
that the affinc nil-Temperley-Lieb algebra A„ is, in a sense, a Grassmannian ana- 
logue of Fomin-Kirillov's quadratic algebra. The pairwise commuting elements 
and hj are analogues of the Dunkl elements. It would be interesting to extend 
these two opposite cases to the quantum cohomology of an arbitrary partial flag 
manifold. 



10. Open questions, conjectures, and final remarks 

10.1. Quantum Littlewood- Richardson rule. The problem that still remains 
open is to give a generalization of the Littlewood-Richardson rule to the quantum 
cohomology ring of the Grassmannian. As we already mentioned, it is possible to 
use the quantum GiambcUi formula in order to derive a rule for the Gromov-Witten 



invariants G^j^ that involves an alternating sum, e.g., see [BCF] or Corollary 9.3 



in the present paper. The problem is to present a subtraction- free rule for the 
Gromov-Witten invariants. In other words, one would like to get a combinatorial 
or algebraic construction for the Gromov-Witten invariants that would imply their 
nonnegativity. There are several possible approaches to this problem. Buch, Kresch, 



and Tamvakis |BKT| showed that the Gromov-Witten invariants of Grassmannians 
are equal to some intersection numbers for two steps flag manifolds; and they 
conjectured a rule for the latter numbers. 

In the next subsection we propose an algebraic approach to this problem via 
representations of symmetric groups. 
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10.2. Toric Specht modules. For any toric shape k — X/d/ji, let us define a 
representation 5*" of the symmetric group Sm, where = as follows. Let us fix 
a labelling of the boxes of k, by numbers 1, . . . , A''. Recall that every toric shape has 
rows and columns, see Section |. The rows (columns) of k give a decomposition of 
{!,..., N} into a union of disjoint subsets. Let C Sn and C Sn be the row 
stabilizer and the column stabilizer^ correspondingly. Let C[S'Ar] denote the group 
algebra of the symmetric group Sn- The toric Specht module S'^ is defined the 
subspace of C[5jv] given by 



It is equipped with the action of 5jv by left multiplications. 

If K is a usual shape A then is known to be an irreducible representation of 
Sfq. The following conjecture proposes how the S'^r-module S'" decomposes into 
irreducible representations, for an arbitrary toric shape k. 

Conjecture 10.1. For a toric shape k — X/d/fj,, the coefficients of irreducible 
components in the toric Specht module S^/'^^^ are the Gromov-Witten invariants: 

Equivalently, the toric Specht module S^/*^^^ is expressed in terms of the irre- 
ducible modules S'^ in exactly the same way how the toric Schur polynomial s^/^/^ 
is expressed in terms of the usual Schur polynomials s^. 

We verified this conjecture for several toric shapes. For example, it is easy to 
prove the conjecture for fc < 2. If the conjecture is true in general, it would provide 
an algebraic explanation of nonnegativity of the Gromov-Witten invariants. 



Remark that Reiner and Shimozono [R-S| investigated Specht modules for some 



class of shapes, called percent- avoiding, that is more general than skew shapes. A 
toric shape, however, may not be percent-avoiding. 



10.3. Representations of GL(fc) and crystal bases. According to Theorem S.3 
each toric Schur polynomial s\/d/^i(xi, . . . , Xk) is Schur-positive. The usual Schur 
polynomials in k variables are the characters of irreducible representations of the 
general linear group GL(fc). Thus we obtain the following statement. 

Corollary 10.2. For any toric shape \/d/^, there exists a representation Vx/d/^ 
o/GL(fc) such that s\/d/i_i{xi, . . . , Xk) is the character ofV\/d/fj,- 

It would be extremely interesting to present a more explicit construction for this 
representation V^/d/^- 

Recall that with every representation of GL(fc) it is possible to associate its 



crystal, which is a certain directed graph with labelled edges, e.g., see | K-N |. This 
graph encodes the corresponding representation of [/^(fllfc) modulo (q). Its vertices 
correspond to the elements of certain preferable basis, called the crystal basis, and 
the edges describe the action of generators on the basis elements. It is well-known, 



e.g., see |K-N|, that crystals are intimately related to the Littlewood- Richardson 
rule. 

The vertices of the crystal for Vxjdj^ should correspond to the toric tableaux of 
shape Xjdj [I. Its edges should connect the vertices in a certain prescribed manner. 



In a recent paper |ptem|| Stembridge described simple local conditions that would 
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ensure that a given graph is a crystal of some representation. Thus in order to find 
the crystal for Vx/d//^ it would be enough to present a graph on the set of toric 
tableaux that complies with Stembridge's conditions. 

Actually, an explicit construction of the crystal for Vx/d/^ would immediately 
produce the following subtraction-free combinatorial rule for the Gromov-Witten 
invariants: The Gromov-Witten invariant C^^ is equal to the number of toric 
tableaux T of shape X/d/ fi and weight ly such that there are no directed edges in 
the crystal with initial vertex T. The last condition means that the element in the 
crystal basis given by T is annihilated by the operators e^. 

Remark that all numerous (re)formulations of the Littlewood-Richardson rule 
and all explicit constructions of crystals for representations of GL(A;) use some kind 
of ordering of elements in shapes. The main difficulty with toric shapes is that they 
are cyclically ordered and there is no natural way to select a linear order on a cycle. 

10.4. Verlinde algebra and fusion product. Several people observed that the 
specialization of the quantum cohomology ring QH* (Grfc„ ) at 5 = 1 is isomorphic to 
the Verlinde algebra (a.k.a. the fusion ring) of U(A;) at level n — k, see Witten [ Wit| 



for a physical proof and Agnihotri |Agni] for a mathematical proof. This ring is 



the Grothedieck ring of representations of U(/c) modulo some identifications. A 
Schubert class (T\ corresponds to the irreducible representation Vx with highest 
weight given by the partition A. 

All constructions of this article for the quantum product make perfect sense for 
the Verlinde algebra and its product, called the fusion product. Our strange duality 
might have a natural explanation in terms of the Verlinde algebra. 

10.5. Geometrical interpretation. The relevance of skew Young diagrams to 
the product of Schubert classes in the cohomology ring H*(G'r/j„) has a geometric 



explanation, sec Fult | . It is possible to see that the intersection of two Schubert 
varieties ft\ D ll^i (where is taken in the opposite Schubert decomposition) is 
empty unless fi/X^ is a valid skew shape. A natural question to ask is: How to 
extend this construction to the quantum cohomology ring QH* (Grfc„) and toric 
shapes? It would be interesting to obtain a "geometric" proof of our result on toric 
shapes (Corollary |6.4[ ), and also to present a geometric explanation of the strange 
duality (Theorem |7.4|). 



10.6. Generalized flag manifolds. The main theorem of [ F-W | is given in a uni- 
form setup of the generalized flag manifold G/P, where G is a complex semisimple 
Lie group and P is its parabolic subgroup. It describes the minimal monomials 
g'' in the quantum parameters qi that occur in the quantum product of two Schu- 
bert classes. It would be interesting to describe all monomials q'* that occur with 
nonzero coefficients in a quantum product. 



In | Po3 |, we proved several results for G/B, where i? is a Borel subgroup. We 
showed that there is a unique minimal monomial q'^ that occurs in a quantum 
product. This monomial has a simple interpretation in terms of directed paths in 



the quantum Bruhat graph from | BFF| ]. For the flag manifold Sh(n)/B, we gave 



a complete characterization of all monomials g'^ that occur in a quantum product. 
In order to do this, we defined path Schubert polynomials in terms of paths in the 
quantum Bruhat graph and showed that their expansion coefficients in the basis of 
usual Schubert polynomials are the Gromov-Witten invariants for the flag manifold. 
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In forthcoming publications we will address the question of extending the con- 



structions of |Po3 and of the present paper to the general case G/ P. 
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